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Abstract: In 1985, Yu. V. Nesterenko produced a criterion for linear indepen- 
dence, which is a variant of Siegel's. While Siegel uses upper bounds on full 
systems of forms, Nesterenko uses upper and lower bounds on sufficiently dense 
sequences of individual forms. The proof of Nesterenko's criterion was simplified 
by F. Amoroso and P. Colmez in 2003. More recently, S. Fischler and W. Zudilin 
produced a refinement, together with a much simpler proof. This new proof rests 
on a simple argument which we expand here. We get a new result, which contains 
Nesterenko's criterion, as well as criteria for algebraic independence. 
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1 Introduction 

In his fundamental paper [9] in 1929, C.L. Siegel introduced the following result. 

Theorem 1.1 (Siegel's linear independence criterion). Let z? = . . . , d m ) S 

R m . Assume that, for all e > , there exists a complete system of m + 1 linearly 
independent linear forms in m + 1 variables 

m 

Li = Lj(2Q = bjjXj, i = 0, 1, ...,m, b^eZ, 

3=0 



such that 

e 

0<'i<m — A™ 1 - 1 " 0<TJ<m 



max |L,-(l,i9)| < — where A— max \bn\ 



Then the numbers l,l?i, . . . , $ m are linearly independent over 
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This result is discussed in [3j Chap. 2 § 1.4. We reproduce the proof here. As 
pointed out by Siegel, this argument yields not only linear independence results, 
but also quantitative refinements (measures of linear independence) which we do 
not consider here. Studying only qualitative aspects of the subject enables us to 
simplify the situation. 

Proof. Let 

L(X) = a X + h a m X m , a 3 E Z, 

be a non-zero linear form with integer coefficients in to + 1 variables. The aim is 
to prove, under the assumptions of Theorem ll.il L(l,d_) ^ 0. Set 

H = max |<Zj|. 

0<j<m 

Let e be a positive real number < l/(m! • mH) . Among the forms {Lq, . . . , L m } 
satisfying the assumptions of Theorem 11.11 for this value of e , there exist to of 
them, say L^ x , ■ ■ ■ , Lk m , which along with L make up a complete system of linearly 
independent forms. Denote by A the determinant of the coefficient matrix of the 
system of linear forms L,Lk t , ■ ■ ■ ,Lk m and, for < i,j < to, by Aij the 
minor of this matrix. Then 

m 

A = L(l,l) ■ A ,o +Y / Lk i {l,£) ■ Ai >0 . 

i=l 

Since AeZ and A ^ 0, we have |A| > 1. One easily estimates, for < j < m, 
|A 0j -|<mU m and max |A<J < mUIA™' 1 . 

1 < i < m 

It follows that 

m 

(to!)- 1 < \L(l,m -A m + J2 \L ki (i,m ■ HA™- 1 

i=l 

< \L(l,f)\-A m + e-mH 

< \L(1,#)\ ■A m + (ml)- 1 . 

Thus L(l,g) 7^0. □ 

Siegel used this approach to prove transcendence results (linear independence 
of 1,0,. ..,&»,...). 

In 1985, Yu. V. Nesterenko (see the corollary of the theorem in [7]) introduced a 
different type of criterion, involving a sequence of linear forms (and not a sequence 
of complete systems of linear forms); for each of them, he requires not only an 
upper bound, but also a lower bound. 
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Theorem 1.2 (Nesterenko's linear independence criterion). Let ci,C2,ti,T2 be 
positive real numbers and o~(n) a non-decreasing positive junction such that 

— a(n + 1) 

lim er(n) = oo and lim — — = 1. 

n — >oo n — * oo 0~{n) 

Let $ = (i9i, . . . , # m ) G R m . Assume that, for all sufficiently large integers n, 
there exists a linear form with integer coefficients in m + 1 variables 

L n (2L) = ^OnXo + i\ n X\ + • • • + £ mn X m , 

which satisfies the conditions 

m 

^ e<y(n) and c ie - T ^ < |L n (l,i)| < c 2 e- T2CT ("). 

»=o 

TTien dim Q (Q + Q^i + • • • + Qi? m ) > (1 + n)/(l + n - r 2 ) . 

The original proof by Nesterenko was rather involved; it has been simplified by 
F. Amoroso pQ and this simplification was revisited (and translated from Italian 
to French) by P. Colmez [2]. Recently, S. Fischler and W. Zudilin [5j obtained a 
refinement of Nesterenko's Criterion. Their proof of this refinement is much easier 
than the previous proofs. We develop this refinement in the second section, also 
we show that this result contains Nesterenko's Criterion. Then we deduce criteria 
for algebraic independence and transcendence criteria in the third and the fourth 
sections, respectively. 

2 Main theorem and its proof 

Here is our main result. 

Theorem 2.1. Let £ = (£j)j>o be a sequence of real numbers with £q = 1, 
{r n )n>o a non-decreasing sequence of positive integers, (Q n )n>o, (A n ) 

n>o ana 

{B n ) n >o sequences of positive real numbers such that lim n ^ ^ Al/ r " = oo and, 
for all sufficiently large integers n, 

QnB n < Qn+lBn+i. 

For any integer n>0, let 

Ln(X) — IquXq + i\ n X\ + • • • + l Tnn X rn 
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be a linear form with integer coefficients in r n + 1 variables. Assume that, for any 
sufficiently large integer n, 

J2 \ £ in\ < Qn, < \L n (§)\ < — and g < 

77ien 

A„ < 2''"+ 1 (S„Q„)'-" 
/or all sufficiently large integers n . 

Proof. For n a sufficiently large integer, let C„ be the convex symmetric compact 
set in M. 1+r " defined by 

M<— J^p ko^-^|<|2£n(i)| 1/r " (l<<<r„). (1) 

The volume of C n is 2 r,l+1 . From Minkowski's Convex Body Theorem (Theorem 
2B of Chapter II, [5]), there is a non-zero integer point in C n . We fix such a 
x(n) = (xo(n), . . . ,x rn (n)) G Z r " +1 \ {0}. Since Al/ Tn — > oo as n — » oo, we have 
xo(n) for n sufficiently large. Indeed, if we had Xo(n) = with A n > 2, we 
would have |xj(n)| < (2/A n ) 1 / rn < 1, and then Xi(n) = 0, for each i = 1, ...,r n , 
which contradicts the choice of x(n) . 

From the assumptions and the estimate 2L„(£)| 1 / r ™ < (2/A n ) 1 / r " for n suf- 
ficiently large, it follows that the sequence |2L n (£)| 1 ' r ' 1 tends to zero as n — » oo. 
Since r n > 1, | & l so tends to zero. 

Now if the sequence |xo(n)| did not tend to infinity, it admits a bounded 
subsequence, so a constant subsequence, and we would have xo(n) — y, with 
y G Z, y ^ 0, for all n belonging to an infinite subset A of N. For all integers 
i < supr„, we would have lim ne _A in _ >00 (y£j — Xi{n)) = 0, therefore Xi{n) = y^ 
for n s A sufficiently large. Thus y£j £ Z for all i, hence yL n {^) G Z for all n. 
Since ^ 0, then we would have \L n (£_)\ > l/\y\ for all n, which contradicts 

the fact that |£ n (£)l tends to zero. Therefore lim^oo |#o(^)| = oo. 

We fix n sufficiently large and we write x instead of x(n) . Let k denote the 
least positive integer such that 

|xo1 " WM- 

Since \xq\ tends to infinity with n, it follows that k also tends to infinity with n. 
Moreover we have k < n and 

|xo1 > 
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Now we can write 

r k r k r k 

^ iikXi = x a ^2 £ik£,i + Zik( x i ~ x o6)- (2) 
i=0 i=0 i=0 

The term on the left-hand side of |(3J) is an integer. On the right-hand side, the 
first term has absolute value equal to |xo£fc(£)|. Therefore it is bounded above 
by 1/2. We now use the following remark (compare with [5]): if an integer can be 
written as a sum x + y of two real numbers with \x\ < 1/2, then \y\ > \x\ . Hence 

(3) 







rk 


^^iikixi - X £,i) 


> 




i=0 




t=0 



The term on the left-hand side of (0) is bounded above by 

r " ( 2 

V \lik\ max \xi - x Zi\ < Q fc (2|L„(£)|) 1/r " < Qk ~T 

while the term on the right-hand side of © is bounded below by 
Thus 

A n <2(2B k Q k ) rn - 

Since B k Q k < B n Q n , this implies A n < 2(2B n Q n ) r ™ . □ 

Remark 2.2. Theorem 12.11 does not contain Theorem 6 of [5], since the latter 
introduces refinements involving gcd's, but its proof relies on the same arguments. 

We deduce from Theorem l2.1l a slight refinement of Theorem ll.2l (Nesterenko's 
linear independence criterion). 

Corollary 2.3. Let t\,T2 be positive real numbers and cr(n) a non- decreasing 
positive function such that lim^—joo <j(n) — oo. Let §_ — (pi , . . . , i? m ) G R m . 
Assume that, for all sufficiently large integers n, there exists a linear form with 
integer coefficients in TO + 1 variables 

L n (2Q — ^OnXf) + ilnXi + • • • + t mn X m 

which satisfies the conditions 

m 

\ £ ™\ ^ and e- (Tl + o(1))ff(n) < \L n (l,l±)\ < e -(n+°(l))'("+l). 

i=0 

Then dim Q (Q + Q& t + ■ ■ ■ + Qtf m ) > (1 + n)/(l + n - t 2 ) . 
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Remark 2.4. 1. If £ is an integer and if the assumptions of Corollary 12.31 are 
satisfied for parameters n and r 2 such that n > (I — 1) + (t2 — t\)£, then 
the conclusion yields diniQ(Q + Q$i + • • • + Qi? m ) > i + 1. In particular, if 
T\ > (to — 1) + to(ti — T2) , then 1, i?i , . . . , ?9 m are linearly independent over Q. 
2. The hypotheses of Corollarv l2.3l implv that L n (l,$) ^ and lirrin^oo L n (l, $) = 
, therefore $ ^ Q m . When the aim is to prove # ^ Q m , there is no need of a 
lower bound for |L n (l,$)|. However, assuming a lower bound for |£ n (l,#)| en- 
ables Nesterenko in [7] to reach a quantitative estimate. Consider for instance the 
special case m = 1 with #1 = $ G R: under the assumptions of Theorem ll.2| 
i? is not a Liouville number. Conversely, Theorem 1 of [1] shows that for a real 
number i? = i?i which is not a Liouville number, the assumptions of Corollarv l2.3l 
with m = 1 arc satisfied for suitable values of the parameters. 

Proof of Corollarv \ 2. 9\ Set $o = 1. Let {£ , £i, ■ ■ ■ , £r} with £ = 1 be a basis 
of the vector space spanned by $o> • • • , $m over Q- Let £ = • • • ,£ r ) £ R r • 
Then for < i < m , there are integers d, c^o } • • • , Ci r with d > such that 

r 

= CjjCi ■ For any n£N, define a linear form in r + 1 variables Yq, . . . ,Y r 
. 3=0 

with integer coefficients by 

(r r 
y ] c 0jYj ) ■ ■ ■ 7 ^ ] c mjYj 
3=0 ]=Q 



^ ^ C'lQ^inYo ~\~ ' ' ' ~\~ ^ ^ Ci r £i n Y r . 

From the definition of A„ we infer A„(l, £) = d ■ L n (l,d) . We apply Theorem l2.ll 
with a finite sequence CoiCii ■ ■ ■ j£r with r n = r for all n. Let t[ and r 2 satisfy 
t{ > ti and t 2 < t 2 . We take 

Q n = ce a(n) , A„ = e r ^ (n+1) and B n = e ^- T ^ n \ 

where c > is a suitable constant. We obtain 

e T' 2 a(n+l) < 2»'+ 1 c »' e »'(' r i-' r 2 + 1 ) <T (") _ 

Since o~(n) is non-decreasing and tends to infinity, this estimate implies 

t' 2 <t{1+t[-t' 2 ). 

Since this last inequality holds for all (r{, t 2 ) with t{ > n and r 2 < t 2 , we deduce 
r > t 2 /(1 + n — t 2 ) . Therefore 

dim Q (Q + Qt?! + • • • + ®» m ) = r + 1 > — + 1 = 1 + Tl 

1 + Ti — T 2 1 + n — r 2 
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□ 



3 Criteria for algebraic independence 

We deduce from Theorem 12.11 the following criterion for algebraic independence: 



Corollary 3.1. Let #i,...,i?t be real numbers, (d n ) n >o a sequence of positive 
integers, (a„)„>o, (f3 n )n>o and ( / y n ) n >o sequences of positive real numbers such 
that linin^oo d~ l ^ n = oo and, for all sufficiently large integers n, 

Oi n + Pn ~ 7n-l < a n+l + Pn+1 ~ In- 

Assume that there exists a sequence (P n )n>a of polynomials in Z[Jfi, . . . , Xt] > 
where P n has total degree at most d n and length at most e^" , satisfying 

e" a " < \P n (0i t ...,#t)\<e-*>. 

Then 

In < log 2 + f (" + * ) - 1 ) (a„ + p n - 7„-i + log 2) 



t 

for all sufficiently large integers n . 

Proof. The number of integer tuples i — (ii,...,it) in Z> with i\ + ■ ■ ■ + it < d, n 
is ( dn + J . For each of these i, let & = i?f . . . . Let n e N. We write 



t 



Pn{X\, . . . , Xt) — a.^nXl 1 . . . X 



It 
t • 



Put L n (X) = Ei^n^i- Then L n (£) = P„(0i, . . . , t ) ■ Applying Theorem O 
M — 1 , Q n = e' 3 " , ^4„ = e 7 " and £?„ = e Q ™-7r.-i ; we obtain 

In < fog 2 + ^ ^ + M - 1^ (fl„ + (in ~ ln-l + log 2) 

for all sufficiently large integers n . □ 

We deduce from Corollary 13. II the following special cases. In the first one, we 
consider a sequence of bounded degree polynomials. Since our method relies on 
linear elimination, our results are sharp when the dimension of the space is not too 
large. As far as criteria for algebraic independence are concerned, we get sharper 
results when the degree is bounded. 
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Corollary 3.2. Let $i, . . . , "&t be real numbers, d a positive integer, t\, ti positive 
real numbers and a(n) a non-decreasing positive function such that linin^oo er(n) 
x . Assume that there exists a sequence (P n )n>a of polynomials in Z[X%, . . . , X t ] , 
where P n has total degree at most d and length at most e Gtyn ^ , satisfying 

e -(n+o(l)M») < |P n ( 1 ? l) ... )1 ? t )| < e -(r 2 +o(l))a(n+l)_ 

Ti+e and r 2 = r 2 — e . We 
cr(n) and 7„ = T^oiji, + 1) . 

□ 

Here are examples with sequences of polynomials whose degrees could tend to 
infinity. 

Corollary 3.3. Let . . . , ^ be real numbers, (3, 5, k and A positive real 
numbers, a and 7 real numbers. Assume k < 1/t. Further, assume that there 
exists a sequence (P n ) n >o of polynomials in Z[X%, . . . , X t ] , where P n has total 
degree at most Sn K + o(n K ) and length at most e^" +o( ") , satisfying 

e -A, i 1 +--(a+o(l))„ < |p n(l?i) . . . j1?t )| < e -A„ 1 +--( 7 +o(l))„^ 



Then 

^((T)>+- 

Proof. Let e be a positive real number < r 2 . Set t{ = 
apply Corollary 13 . 1 1 with d n = d, a n = r[a(n) , /3 n = 
The conclusion follows by letting e tend to . 



Then 

A(l — 25*/< ! ) <S t (a + f3-j)/t\ when K = l/t, 

and 

A < 6 t (a + /3 - ~f)/t\ when n < l/t. 

Proof. Let e be a positive real number. Set a' — a + e, j3' = f3 + e, 7' = 7 — £ 
and 5' = S + £. Let d n = S'n K , (3 n = (3'n , 7„ = \n 1+tKl + 7'n , 

An 2 + a'n when n = l/t, 

A(n - l) 1+tK + a 'n when K<l/t. 

We obtain e~ Q " < |P„($i, . . . ,f?t)| < e r ™ for n sufficiently large. Besides, 

. (2A + a' + /3'-7 / )n-A + 7 / when «; = l/t, 

«n + Pn - 7n-l = S 

(a' + /3' - i)n + 7' when k < l/t. 
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Since the hypothesis implies that a — 7 > , it follows that the sequence 

(a„ + n - 7n-l)n>l 

is non-decreasing for sufficiently large n. The conclusion follows by applying 
Corollary 13.11 and letting e tend to 0. □ 

Corollary 3.4. Let $1, . . . , ^ be real numbers, (d n ) n >o a sequence of positive 
integers and j3 , k and X positive real numbers. Assume 

d n = o(n 1 /*) and d l n — d t n _ 1 < k 

for all sufficiently large integers n . Further, assume that there exists a sequence 
(Pn)n>o of polynomials in Z[Xi, . . . , Xt] , where P n has total degree at most d n 
and length at most e P n +°( n ) satisfying 

\P n {0i,...,# t )\ = e -«+°(«)). 



Then 

X(t\ -k)<(3. 

Proof. Let e > 0, ct n — X(n—l)(d t n _ 1 +K)+en, 7„ = Xnd^—en and f3 n = f3n+en. 
For n sufficiently large, since 

An(<i^ - <4-i) + K^n-i + K ) + °( n ) ^ + °( n ) ^ ^ nK + £n ' 

we have 

Xnd^ + o(n) < X(n - 

+ k) + en. 

It follows that \P n {di, . . .,i? t )| > e" Q " . 

Also, |P„(t?i, . . . , ??t)| < e~ 7 ™ for n sufficiently large. 

Since a n + (3 n — 7„-i = (Ak + (3 + 3e)n — Xk — e , it follows that the sequence 
(a n + (3 n — 7„-i)„>i is non-decreasing for sufficiently large n. The conclusion 
follows by applying Corollarv l3.ll and letting e tend to 0. □ 

Algebraic independence results follow from our criteria: 

Corollary 3.5. Let $i,...,i? f be real numbers, d, 5 two positive integers with 
d > 5 and t , rj two positive real numbers satisfying 

t ft + d\ ft + d-S\ , 
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Let ( cr ( n )) n>1 be a non-decreasing sequence of real numbers which tends to infin- 
ity. Assume that there is a sequence (P n )n>n of polynomials in 1\X\, . . . , X t ] , 
where P n has total degree < d and length < , such that 

e -(T+v+o{l))a(n) < |p n (^ lj ... j1 j t )| < e -(r+ (l))<r(n+l)_ 

Then #i,...,$ t do not satisfy any algebraic dependence relation with rational 
coefficients of degree < 5 . 



Proof. We use Corollary 12.31 with n = t + tj, T2 = t, and 1, . . . , i? m in 

Corollary 1 2 . 31 replaced by i?^ 1 ■ • ■ with ii H h it < d. Then the dimension of 

the subspace of R over Q spanned by {i?^ 1 ■ • ■ | i\ + ■ ■ ■ + i t < d} is bounded 
below by 

T 

1+- 

1 + 77 

Now, we suppose that there exists a polynomial Q £ Z[Xi, . . . , X t ] of total 
degree < S such that Q(i?i, ■ ■ ■ , $t) = 0. Let -0 be the linear transformation from 
the set of all polynomials of total degree < d in Q[Xi, . . . ,X t ] to M defined by 
i>{P{X 1 ,...,X t ))=P(# 1 ,...,# t ) for P(X!,...,X t ) GQ[X 1 ,...,X t ]. Then 

{Xf •••Xf - Q I h + •••+ j t < d-S} C ker^. 

It follows that 

dim(ker ip) > f ^ 

Therefore, the dimension of the image of ^> , which is equal to 

f t + d 



t 



dim(ker ip), 



is bounded above by 

f t + d\ ft + d-S 



t J \ t 

Since the image of ip is the subspace of K over Q spanned by 

W 1 |*i + --- + *t<d}, 

we have 



't + cA _ /< + d - 5^ 

k t ) V * y 
which is a contradiction. □ 



1 + v ~ V 1 J V i 



When the assumptions of Corollary [33] are satisfied for any 8 > 0, we deduce 
the algebraic independence of the numbers t?i, . . . , $t . 
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Corollary 3.6. Let i9i , . . . , i9 t be real numbers and (rd)d>i, (r)d)d>i two se- 
quences of positive real numbers satisfying 



Td 



d t " 1 (l + %) 



Further, let (c(ri)J >t be a non-decreasing sequence of real numbers which tends to 
infinity. Assume that for all sufficiently large d, there is a sequence {P n )n>n (d) °f 
polynomials in 1\X\, . . . ,X t ] , where P n has total degree < d and length < e a ^ , 
such that, for n > no(d) , 

e -(r d +n d )a(n) < \P n {$ u . . . ,& t )\ < e -T d a(n+l) _ 

Then . ,l?t are algebraically independent. 

Proof. Let S be a positive integer. For sufficiently large d, we have 

t + d\ ft + d-S\ T d 
1 < c<f < 



t J \ t J l + r/ d 

where c > is a suitable constant. Then the hypotheses of Corollary 13.51 arc 
satisfied with r = and rj = r/d- Hence . . . , §t do not satisfy any algebraic 
dependence relation with rational coefficients of degree < 5. This is true for all 
5. Therefore ??i , . . . , t?t are algebraically independent. □ 



4 Transcendence criteria 

The special case t = 1 of Corollary 13 . 1 1 yields a criterion for transcendence, which 
is similar to a well known result due to A.O. Gel'fond (see for instance Lemma 
6.3, § 1.3, Chap. 6 of [3]). 

Corollary 4.1. Let $ be a real number, (d n ) n >o o. sequence of positive inte- 
gers, (a n ) n >o, (Pn)n>o arid (7 ra ) n >o sequences of positive real numbers such that 
linin^oo "f n /d n = oo and, for all sufficiently large integers n, a n + f3 n — 7n-i < 
otn+i + firi+i ~ In ■ Assume that there exists a sequence (P n ) n >o of polynomials 
in Z[X] , where P n has degree at most d n and length at most e' 3 " , satisfying 

e~ a " < \P n (#)\<e-^. 

Then 

In < log 2 + d n (a n + I3„ - 7 n _i + log 2) 
for all sufficiently large integers n . 
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Here is the special case t = 1 of Corollary 13. 21 

Corollary 4.2. Let d be a real number, d a positive integer, t\,t 2 positive real 
numbers and o~(n) a non-decreasing positive function such that lirrin^oo cr(ra) = 
oo . Assume that there exists a sequence (P n )n>o of polynomials in 1\X\, where 
P n has degree at most d and length at most e a ( n > , satisfying 

e -(r 1 + o(l))o-(n) < |p n ($)| < e -(-ra+o(l))o-(n+l)_ 

Then 

t 2 <d + d(ri - r 2 ). 
Note that if Ti = t 2 , then the conclusion is t\ < d . 

It is interesting to compare Corollary 14.21 with the results following from the 
proof of Gel'fond's criterion: in our present paper, we use only linear elimination, 
while Gel'fond's proof relies on algebraic elimination. In Gel'fond's criterion, there 
is no need of a lower bound for |P„(t9)| , but the conclusion is not so sharp. For 
instance Lemma 14 6[ implies the following result: 

Proposition 4.3 (|6J). Let i? be a complex number, d a positive integer, a and (3 
positive real numbers. Assume that there exists a sequence (P n )n>o of polynomials 
in Z[X] , where P n has degree at most d and length at most e n +°( n ) } satisfying 
< |P„(tf)| < e ~ an +°( n ) . Then a<3dp. 

Under the assumptions of Proposition ^. 31 if we assume that is a real number 
and 

\PnW\ =e- a "+°W, 

then Corollary 14. 21 gives the stronger conclusion a < d(3 . 

We conclude with the special case t = k = 1 of Corollary 13. 3[ which is also the 
special case where 5 n , a n , (3 n and 7„ satisfy 

5 n = 5n + o(n), a n = Xn 2 + an+ o(n), [3 n = f3n+o(n) and j n = Xn 2 +jn+ o(n) 
of Corollary 14.11 

Corollary 4.4. Let i? be a real number, f3 , 5 and X positive real numbers such 

that S < 1/2, a and 7 real numbers. Assume that there exists a sequence (P n )n>a 

of polynomials in Z,[X] , where P n has degree at most 5n+o(n) and length at most 
e Pn+o(n) ^ satls fy ing 

e -(\n 2 +an+o(n)) < |P n (^)| < £ -(^n 2 +-yn+o(n)) ^ 

Then A(l - 26) <S{a + f3-j). 
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